A Column Generation Approach for the Cyclic and Non-cyclic Bus Driver Rostering Problems
نویسنده
چکیده
منابع مشابه
Cyclic and non-cyclic crew rostering problems in public bus transit
The crew rostering problem arises in public transport bus companies, and addresses the task of assigning a given set of anonymous duties and some other activities, such as standbys and days off, to drivers or groups of drivers, without violating any complex labor union rules. Additionally, the preferences of drivers are considered during the assignment. The plan generated for each driver/group ...
متن کاملBi-objective evolutionary heuristics for bus driver rostering
The Bus Driver Rostering Problem (BRP) refers to the assignment of drivers to the daily crew duties that cover a set of schedules for buses of a company during a planning period of a given duration, e.g., a month. An assignment such as this, denoted by roster, must comply with legal and institutional rules, namely Labour Law, labour agreements and the company’s regulations. This paper presents ...
متن کاملAn Enhanced Cyclic Descent Algorithm for Nurse Rostering
The study introduces an enhanced cyclic descent algorithm for nurse rostering. The algorithm is compared to four other rostering algorithms and to manually generated roster solutions obtained from the Gold Coast Hospital. Three criteria are developed with which the roster generation methods are assessed: these are roster schedule quality, roster shift allocation quality and execution time. A st...
متن کاملA constraint programming based column generation approach to nurse rostering problems
This paper presents our investigations on a hybrid constraint programming based column generation (CP-CG) approach to nurse rostering problems. We present a complete model to formulate all the complex real-world constraints in several benchmark nurse rostering problems. The hybrid CP-CG approach is featured with not only the effective relaxation and optimality reasoning of linear programming bu...
متن کاملDriver scheduling for vehicle schedules using a set covering approach : a case study ∗
A signi cant aspect of the transport companies is to decrease their operational costs. This can be done by optimizing their public transport services. Usually the operational cost of the transportation consists of the cost of the used vehicles and their drivers. It is a very complex task to solve such optimization problems and usually the optimized planning process is divided into more phases. ...
متن کامل